On cooperative games, inseparable by semivalues

نویسندگان

  • Rafael Amer
  • Jean Derks
  • José Miguel Giménez
چکیده

Semivalues like the Shapley value and the Banzhaf value may assign the same payoff vector to different games. It is even possible that two games attain the same outcome for all semivalues. Due to the linearity of the semivalues, this exactly occurs in case the difference of the two games is an element of the kernel of each semivalue. The intersection of these kernels is called the shared kernel, and its game theoretic importance is that two games can be evaluated differently by semivalues if and only if their difference is not a shared kernel element. The shared kernel is a linear subspace of games. The corresponding linear equality system is provided so that one is able to check membership. The shared kernel is spanned by specific -valued games, referred to as shuffle games. We provide a basis with shuffle games, based on an a-priori given ordering of the players.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Separability by semivalues modified for games with coalition structure

Two games are inseparable by semivalues if both games obtain the same allocation whatever semivalue is considered. The problem of separability by semivalues reduces to separability from the null game. For four or more players, the vector subspace of games inseparable from the null game by semivalues contains games different to zero-game. Now, for five or more players, the consideration of a pri...

متن کامل

Solution-Based Congestion Games

In this paper we develop the theory of potential of cooperative games for semivalues, characterize congestion models that are defined by semivalues, and suggest an application of these results to combinatorial auctions, which may explain the success of the Iowa electronic market.

متن کامل

On the Inverse problem for Semivalues of cooperative TU games

The Semivalues were introduced axiomatically by Dubey et al [7], as weighted values of cooperative games. For transferable utility games (TU games), they obtained a formula for computing the Semivalue associated with a given weight vector. Among the Semivalues are the well known Shapley value, Banzhaf value, and many other values, for different weight vectors. Let G be the space of cooperative ...

متن کامل

Cooperative games with a priori unions: introduction of a wide set of solutions

The semivalues are solution concepts for cooperative games that assign to each player a weighted sum of his/her marginal contributions to the coalitions, where the weights only depend on the coalition size. The Shapley value and the Banzhaf value are semivalues. The solutions introduced here are modifications of the semivalues when we consider a priori coalition blocks in the player set. A firs...

متن کامل

Axiomatic characterizations of generalized values

In the framework of cooperative game theory, the concept of generalized value, which is an extension of that of value, has been recently proposed to measure the overall influence of coalitions in games. Axiomatizations of two classes of generalized values, namely probabilistic generalized values and generalized semivalues, which extend probabilistic values and semivalues, respectively, are firs...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2003